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(54) MAP DATA PROCESSING DEVICE, METHOD OF PROCESSING MAP DATA, AND MAP DATA 
PROCESSING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform updating processing 
of map data as simple and fast as possible, and to ensure 
ease of use when using the updated data. 
SOLUTION: Map data in a map data storage part 22 on 
vehicle side are updated by using the latest data 
transmitted from an information center 50. The map data 
contain plural kinds and types of map data such as land 
mark information, data for plotting, data for route 
calculation, etc. Concerning the data for plotting and route 
calculation, difference data between the latest data on the 
center and the data on vehicle are transmitted. The 
difference data for plotting are stored in a storage part 22 
by an ordinary processing part 28 separately from the 
existing data. The difference data for route calculation are 
combined with the existing data by a restructure processing 
part 30 for being restructured. On the other hand, 
concerning the land mark information, undifferentiated, full 
data are transmitted to the vehicle and the existing data are 
overwritten with the full data. Thus, updating processing 
appropriate for individual kinds of data is executed. 
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CLAIMS 



[Claim(s)] 

[Claim 1]A map data processor comprising: 

A map storage means which memorizes whole map data having contained two or more kinds of classification map data. 
An input means which inputs difference data with classification map data memorized by latest map data and map 
storage means about at least some classification map data. 

An update process means to update map data of a map storage means using said difference data. 
A usual processing means to have and to store said update process means in a map storage means apart from 
classification map data in which said difference data has been held, A reconstruction processing means to reconstruct 
classification map data and to store in a map storage means by reading held classification map data from a map 
storage means, and uniting with said difference data. 

[Claim 2]A map data processor characterized by usually using a processing means or a reconstruction processing 
means for an update process by said update process means in the device according to claim 1 according to a kind of 
classification map data corresponding to said difference data. 
[Claim 3]A map data processor comprising: 

A map storage means which memorizes whole map data having contained two or more kinds of classification map data 
with the purpose of use different, respectively and a gestalt. 

An input means which inputs difference data with classification map data memorized by latest map data and map 
storage means about at least some classification map data. 

An update process means to update map data of a map storage means using said difference data. 
Had and said map storage means has memorized at least two kinds of classification map data of data for drawing and 
data for path computation which are used for course guidance as said classification map data, When difference data of 
said data for drawing is inputted into said update process means, When [ at which it stores in a map storage means 
apart from data for drawing in which said difference data has been held ] difference data of said data for path 
computation is usually inputted as a processing means, A reconstruction processing means to reconstruct data for 
path computation and to store in a map storage means by reading held data for path computation from a map storage 
means, and uniting with said difference data. 

[Claim 4]Map data which was memorized by map storage means and contained two or more kinds of classification map 
data, An input process which inputs difference data of classification map data which is a map data disposal method 
updated using the newest map data, and was memorized by map storage means, and the newest map data, Usual down 
stream processing which stores said difference data in a map storage means apart from held classification map data, 
Reconstruction down stream processing which reconstructs classification map data and is stored in a map storage 
means by reading held classification map data from a map storage means, and uniting with said difference data, An 
implication, a map data disposal method using both down stream processing properly according to a kind of 
classification map data of an update object. 

[Claim 5]ln a method according to claim 4, to said classification map data. A map data disposal method to which data 
for drawing and data for path computation which are used for course guidance are contained, and data for drawing is 
characterized by said thing [ that it is usually processed according to down stream processing, and data for path 
computation is processed according to said reconstruction down stream processing ]. 

[Claim 6]A map data processing system which updates map data which a mounted terminal unit holds using latest map 
data transmitted to a mounted terminal unit from an information center, comprising: 

Said information center about each of two or more kinds of classification map data contained in map data, A map 
storage means has a selecting means which chooses whether difference data of latest map data and classification map 
data by the side of vehicles is transmitted, or full data which is not difference-ized is transmitted, and said mounted 
terminal unit remembers map data to be. 

An update process means to update map data of a map storage means using sent difference data or full data from an 
information center. 

A full updating means to which it has and said update process means replaces full data with applicable classification 
map data within a map storage means. 

A difference use update means which performs an update process using difference data. 

[Claim 7]A map data processing system, wherein it is chosen by said selecting means in the system according to claim 
6 according to a kind of classification map data which shall be transmitted between said difference data and said full 
data. 

[Claim 8]In the system according to claim 7, said difference use update means of said update process means, A usual 
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processing means to store in a map storage means apart from classification map data in which said difference data has 
been held, A reconstruction processing means to reconstruct classification map data and to store in a map storage 
means by reading held classification map data from a map storage means, and uniting with said difference data, A map 
data processing system characterized by usually using a processing means or a reconstruction processing means 
properly according to a kind of classification map data corresponding to said difference data which ****(ed) and was 
sent from an information center. 

[Claim 9]A map data processor which updates held map data using latest map data transmitted from an information 
center, comprising: 

A map storage means which memorizes map data having contained two or more kinds of classification map data with 
the purpose of use different, respectively and a gestalt. 

A reception means which receives difference data or full data which is not difference-ized of latest map data and 
classification map data by the side of vehicles from an information center according to a kind of classification map 
data, and an update process means to update map data of a map storage means using said difference data or said full 
data. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the map data processor and disposal method which update the map 
data memorized by the map storage means using latest map data. This invention relates to the map data processing 
system having contained the map data processor. 
[0002] 

[Description of the Prior Art]The electronic equipment using map data is common knowledge, and the navigation device 
for vehicles taken up below typically is known. Map data is memorized by storages, such as CD-ROM, in the 
conventional navigation device. In order to perform navigation exactly, it is necessary to use a new map. It was 
common to have been exchanged from an old thing the whole round head in the above-mentioned storage in renewal of 
map data to a new thing. 

[0003]On the other hand, as so-called part of ITS (Intelligent Transport Systems), by the data communications 
between vehicles and an information center, the vehicle information system which sends various kinds of useful 
information to vehicles is proposed, and attracts attention. And also sending the newest map data to vehicles by 
communication is proposed, and it is expected that the update process of map data becomes easy by this. 
[0004]An example of the system which updates map data using communication is indicated by JP,8-305282,A. An 
information center has latest map data and data communications are performed between this information center and a 
mounted navigation device. In the navigation device, it is stored in the memory measure in the state where map data 
can be written. In the case of updating, it is investigated based on the version number of a map whether the map data 
by the side of vehicles is the newest. When it is not the newest, latest map data is sent from the center side. 
[0005]In above-mentioned JP,8-305282,A, in order to perform an update process for a short time, sending difference 
data to vehicles from an information center is proposed. Difference data is the data which extracted the different part 
of the latest map data which a center has, and the old map data which vehicles have. Since difference data has little 
data volume more nearly substantially than the original latest map data, its data communication times are short and it 
ends. 
[0006] 

[Problem(s) to be Solved by the Invention]It is one effective means for improvement in the speed for an update 
process to be first wanted to be performed as much as possible for a short time in the update process of map data, 
and to use the above-mentioned difference data. It is important that the ease (availability) of using when using the map 
data after updating for navigation-related processing is secured in an update process. That is, planning so that the 
processing which uses map data for an update process may not be complicated is called for. And it is thought by 
attaining improvement in the speed of an update process that an update process can be optimized, securing the data 
availability after updating. 

[0007]However, under the present circumstances, it is still in the stage of examination to send map data to vehicles 
using communication itself. It was also difficult not to take into consideration coexistence of the availability of 
improvement in the speed of the above update processes, and the map data after updating at all, therefore to perform 
an update process efficiently in the conventional technology proposed so far. 

[0008]The classification map data of two or more kinds is contained especially in the map data used with a navigation 
device, and it can be said that map data is a set of classification map data. Another map data has the purpose of use 
different, respectively and gestalt in some numbers in many cases. The data for drawing, the data for path 
computation, the data for map matching, etc. are shown in classification map data, for example. 

[0009]If it stands on viewpoints, such as the rapidity of an update process, and data availability after updating, update 
processes suitable for each classification map data differ. Even when the same update process is applied, according to 
the kind of classification map data, update process speed and data availability change a lot. It was not taken into 
consideration that the character of classification map data has a difference conventionally. Therefore, as a result of 
performing the update process unsuitable for classification map data, the availability of the data after updating may 
have been spoiled. 

[0010]This invention is made in light of the above-mentioned problems, and the purpose is to provide the map data 
processor and disposal method which can optimize an update process by performing the suitable update process 
according to the kind of map data. 
[0011] 

[Means for Solving the Problem]In order to solve the above-mentioned technical problem, in the 1st mode of this 
invention, the method of preservation to a memory measure of this difference data is changed according to a kind of 
classification map data on the assumption that difference data is used. In the 2nd mode of this invention, it is chosen 
whether difference data is used or the usual data which is not difference data is used. In another mode, a still more 
suitable update process is performed by applying the 1st mode in addition to the 2nd above-mentioned mode. 



JP,11-095657,A [DETAILED DESCRIPTION] 



[0012](D A map data processor of the 1st mode of this invention, A map storage means which memorizes whole map 
data having contained two or more kinds of classification map data, It has an input means which inputs difference data 
with classification map data memorized by latest map data and map storage means, and an update process means to 
update map data of a map storage means using said difference data, about at least some classification map data. 
[001 3]A processing means and a reconstruction processing means are usually contained in said update process means. 
Usually, a processing means is stored in a map storage means apart from classification map data in which said 
difference data has been held. By reading held classification map data from a map storage means, and uniting with said 
difference data, a reconstruction processing means reconstructs classification map data, and stores it in a map 
storage means. Reconstruction data is in an available state by the same technique as using map data before updating, 
and the contents of reconstruction data are replaced with the newest thing. 

[0014]According to this invention, in an update process using difference data, a processing means and a reconstruction 
processing means are usually properly used according to a kind of classification map data. Usually, if a processing 
means is used, an update process is early easier, but classification map data is divided into plurality. Therefore, data 
suitable for usually using a processing means is data of a kind which processing of utilization time does not complicate 
even if data before updating and difference data exist independently. Data for drawing for navigation is mentioned as an 
example. 

[0015]On the other hand, if reconstruction processing is usually compared with processing, its processing at the time 
of updating will be complicated, and it will also take time. However, it is before and after updating, and since 
classification map data can be used by same technique, data availability after updating is high. Therefore, data suitable 
for using a reconstruction processing means is data of a kind that processing of utilization time becomes complicated, 
when data before updating and difference data exist independently. As an example, data for path computation for 
navigation is mentioned. 

[0016]Thus, according to this invention, while improvement in the speed of an update process is attained by usually 
applying processing positively, data availability after updating is secured by applying reconstruction processing if 
needed. Therefore, an update process can be performed as simply as possible and at high speed, securing the 
availability of map data. 

[001 7] Preferably, difference data comes to hand using a means of communication. Radio or a wire communication may 
be sufficient as a means of communication. A communication apparatus only for data communications may be used, a 
telephone in which data communications are possible may be used, and a receiver which receives send data using 
broadcast may be used. Data communications may be performed where direct continuation of the computer 
paraphernalia is carried out. 

[0018]It is preferred to decide beforehand whether usually use a processing means or use a reconstruction processing 
means like the above in this invention according to a kind of classification map data. However, this invention is not 
limited to such composition. Even if it is the same classification map data, according to a data storage state of a 
memory measure, etc., a processing means and a reconstruction processing means may usually be used properly. This 
proper use may be performed according to a user's directions. Same thing can say also about the 2nd following mode. 
[0019](2) A map data processing system of the 2nd mode of this invention is a system which updates map data which 
a mounted terminal unit holds using latest map data transmitted to a mounted terminal unit from an information center. 
Said information center has a selecting means which chooses whether difference data of latest map data and 
classification map data by the side of vehicles is transmitted, or full data which is not difference-ized is transmitted 
about each of two or more kinds of classification map data contained in map data. Said mounted terminal unit has a 
map storage means which memorizes map data, and an update process means to update map data of a map storage 
means using difference data or full data sent from an information center. And said update process means has a full 
updating means which replaces full data with applicable classification map data within a map storage means, and a 
difference use update means which performs an update process using difference data. 

[0020]In this mode, it is chosen according to a kind of classification map data whether difference data is sent or full 
data is sent. In order to shorten hour corresponding and a write time to a memory measure, it is preferred to send 
difference data. When difference data is sent depending on a kind of map data, processing which saves the difference 
data by the vehicles side, and processing used for behind may become however, less easy. Full data is sent about such 
a kind of data. 

[0021]Information about a store is mentioned as an example. This kind of data has high update frequency, therefore if 
difference data is sent one after another, data processing by the side of vehicles will make it complicated. On the other 
hand, even if data for drawing has low update frequency, therefore it sends difference data, there is no complicated- 
ization of processing. Profits by reducing a transmitted data amount rather, using difference data, since there is much 
data volume are large. 

[0022]Thus, according to this invention, while improvement in the speed of an update process is attained by applying 
difference data positively, data availability after updating is secured by applying full data if needed. Therefore, an 
update process can be performed as simply as possible and at high speed, securing the availability of map data. 
[0023](3) in the above-mentioned mode of (2), a mode of (1) explained said difference use update means of said update 
process means preferably — it usually has a processing means and a reconstruction processing means. According to a 
kind of classification map data corresponding to said sent difference data, a processing means or a reconstruction 
processing means is usually properly used from an information center. By such composition, in addition to proper use 
of full data and difference data at the time of data transmission, processing and reconstruction processing are usually 
properly used at the time of an update process using difference data, and, thereby, an update process can be 
optimized further. 
[0024] 

[Embodiment of the Invention]Hereafter, the suitable embodiment (henceforth an embodiment) of this invention is 
described with reference to drawings. Drawing 1 is a block diagram showing an entire configuration. According to this 
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embodiment, the map data processor of this invention is formed in the navigation device 10 for vehicles carried in 
vehicles in one. And the map data processing system of this invention is constituted by this navigation device 10 and 
information center 50. 

[0025]Navigation ECU12 is provided in the navigation device 10, and navigation ECU12 is controlling the whole device 
to it. GPS device 14 is connected to navigation ECU12. The GPS (global positioning system) device 14 detects a 
current position based on the electric wave sent from an artificial satellite, and sends it to navigation ECU 12. The input 
device 16 for a user to input the destination etc. is connected to navigation ECU12. The display 18 and the 
loudspeaker 20 as an output means are connected to navigation ECU 12. The map for course guidance, etc. are 
displayed on the display 18, and an audio assist is suitably outputted to it from the loudspeaker 20. 
[0026]The map data base storage parts store 22 is connected to navigation ECU 12. The map data base storage parts 
store 22 has memorized the map data used for navigation-related various processings. This storage parts store 22 is 
the memory storage which can write map data, for example, flash plate RAM and a hard disk drive are suitable. 
According to this embodiment, the hard disk drive is used. 

[0027] Drawing 2 shows the map data memorized by the map data base storage parts store 22. Two or more kinds of 
classification map data 102-114 in which the purpose of use differs from a gestalt, respectively is contained in map 
data. These classification map data is memorized by the file format. The management file 100 has the information 
showing the field where these classification map data is stored. 

[0028]Navigation ECU12 performs various kinds of processings relevant to navigation using the map data memorized 
by the map data base storage parts store 22. The data 102 for drawing is used in order to draw the map showing road 
geometry or geographical feature. The image data of the drawn map is outputted and displayed on the display 1 8. The 
data 104 for path computation is used in order to search for the optimal path from an origin to the destination. A well- 
known Dijkstra method etc. are used for path computation. The data 106 for MM (map matching) is used for the map 
matching processing which amends the current position which GPS device 14 detected. The data 108 for guidance has 
various kinds of information (for example, gas station as an intersectional mark) which can be used for course 
guidance. Guidance of change of a direction of movement, etc. is created using this information. The data 1 10 for name 
of a place search is used for setting out of the destination. The screen for search is displayed on the display 18, and a 
user operates the input device 16, looking at the display 18. The landmark information 112 has the information on a 
store etc., and the name of a store, an address, business hours, the contents of operating, etc. are included in this 
information, for example. The landmark information 112 is automatically outputted from the display 18 or the 
loudspeaker 20 again suitably by a user's directions. The name data 114 is a road name etc. and is displayed in piles on 
a map in the display 18. 

[0029]It returns to drawing 1 and the data receiver 32 is further connected to navigation ECU 12. The data receiver 32 
receives the newest map data sent from the information center 50, and sends it to navigation ECU 12. Via the 
broadcasting station 40, map data rides on a broadcasting electric-wave, and is sent to vehicles. 

[0030]The center control section 52 which controls the whole center is formed in the information center 50, and the 
newest map data base storage parts store 54 is connected to the center control section 52. Map data is memorized 
with the same gestalt as the vehicles side by the newest map data base storage parts store 54 (refer to drawing 2) . In 
a center, the one newest information after.another is brought together from the outside, and the data in the storage 
parts store 54 is updated based on this latest information. For example, when a new road is made, the data for drawing 
and the data for path computation are rewritten. Landmark information is rewritten when the name of a store, an 
address, business hours, the contents of operating, etc. change. Therefore, the newest map data is always memorized 
by the storage parts store 54. 

[0031]The center control section 52 reads the newest map data from the newest map data base storage parts store 
54, and sends it to the broadcasting station 40, and the broadcasting station 40 puts the sent data on a broadcasting 
electric-wave, and broadcasts it. It is received by the data receiver 32 and latest map data is sent to navigation 
ECU12. Navigation ECU12 updates the map data of the map data base storage parts store 22 using latest map data. In 
order to control ah update process, in navigation ECU 12, the full data processing part 24 and the difference data 
treating part 26 are formed, and the difference data treating part 26 further usually has the treating part 28 and the 
reconstruction treating part 30 in it. 

[0032]Next, the update process of the map data in this embodiment is explained in detail. The map data of the map 
data base storage parts store 22 of the navigation device 10 is updated extensively at the stage decided once in 1. At 
this time, computer paraphernalia are directly connected to the navigation device 10, and the contents of the hard disk 
are rewritten. The update process using communication is performed before the next all-out update process after this 
all-out update process. As a feature of this embodiment, the update processes of communication use differ for every 
kind of classification map data. Below, the landmark information 1 12, the data 102 for drawing, and the data 104 for 
path computation are taken up, and each update process is explained with reference to drawing 3 . 

[0033]The information on a store etc. is included in "update process of landmark information" landmark information. If 
the name, an address and business hours, and the contents of operating of the store change, new information will 
come to hand in the center each time. The information about a store etc. changes frequently, therefore the update 
frequency of landmark information is high. Therefore, when it assumes that it sent to vehicles from the information 
center in the form of difference data which mentions landmark information later, difference data will also be sent 
frequently. In the vehicles side, in order to show a user landmark information, much difference data must be used. Now, 
the processing by the side of vehicles is complicated. Then, about landmark information, difference data is not used but 
the data of the newest state is sent as it is. Thus, the data sent is called full data. 

[0034]In the information center 50, the center control section 52 reads landmark information from the newest map 
data base storage parts store 54, and sends to the broadcasting station 40. Selection and a decision of sending 
landmark information in the form of full data are made by the selecting part 56 of the center control section 52. 
Landmark information is suitably divided into plurality so that a transmitted data amount may not become large too 
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much. For example, division on the basis of area and division on the basis of the contents are performed. This split 
application is suitably performed about other kind data mentioned later. 

[0035]As shown in drawing 3 , the data receiver 32 by the side of vehicles receives the full data of landmark 
information. The received data is sent to navigation ECU 12. The landmark information before updating is memorized by 
the map data base storage parts store 22. The data before updating is replaced with new landmark information by the 
full data processing part 24 of navigation ECU12. Here, overwrite processing is performed. Thereby, as shown in the 
drawing 3 lower right, after updating, the newest landmark information is stored in the map data base storage parts 
store 22, and this new landmark information is henceforth used for navigation. 

[0036]The name data 114 is also data whose update frequency is comparatively high. Then, the update process using 
full data is performed like [ the name data 114] the above-mentioned landmark information 112 (refer to drawing 3 ). In 
addition, the data 108 for guidance is considered that the processing using the above-mentioned full data is suitable 
for the same reason. 

[0037]About the data for "update process of data for drawing" drawing, the above-mentioned not full data but 
difference data are used. In this embodiment, difference data is data with the information, including road geometry, a 
pons, etc., obtained by the center recently. Therefore, difference data will be called the data showing the difference of 
the latest map data memorized by the storage parts store 54 of the center, and the data for drawing memorized by the 
storage parts store 22 by the side of vehicles. The newest portion may be extracted from the data-for drawing 
memorized by the storage parts store 54. More preferably, difference data is made beforehand and it memorizes in the 
storage parts store 54. 

[0038]A new road, a pons, etc. are not actually built so in many cases. Therefore, the update frequency of the data for 
drawing is low. Even if it uses difference data for renewal of the data for drawing, there is no problem which was 
explained about landmark information, i.e., the problem that difference data increases in number too much. Rather, 
since there is much data volume of the data for drawing, by using difference data, a transmitted data amount is 
reduced substantially and the big advantage that data transmission time is shortened is acquired. Then, the data for 
drawing is sent to vehicles from the information center 50 in the form of difference data. Selection and a decision of 
sending the data for drawing in the form of difference data are also made by the selecting part 56 of the center control 
section 52. 

[0039] Reference of drawing 4 will perform the all-out update process of the map data of the map data base storage 
parts store 22 by the side of vehicles on April 1 every year. The difference data 1 is transmitted to the 1st period after 
renewal of the whole surface from the broadcasting station 40. The difference data 1 expresses the information which 
came to hand in the 1st period. That is, the difference data 1 is data showing the different part of the data for drawing 
included the latest information on throughout [ 1st term ], and the data for drawing at the renewal time of the whole 
surface. 

[0040]In the 2nd next period of the 1 st period, the difference data 2 is created in an information center. The difference 
data 2 expresses the information which newly came to hand in the 2nd period after the 1st period. In the 2nd period, 
both the difference data 1 and the difference data 2 are sent out from an information center. Here, not only the • 
difference data 2 but the difference data 1 is sent out because [ of the following purpose ]. That is, it is because the 
user who newly purchased the navigation device 10 of this embodiment in the 2nd period is provided also with the 
difference data 1 of the 1st period. The difference data 1, the difference data 2, and the difference data 3 are provided 
similarly to vehicles in the 3rd period. 

[0041 ]In drawing 4 , the period during two whole surface updating periods is divided into three. It is also preferred to 
increase this number of partitions further. Real time is provided with new information to vehicles, so that there is much 
number of partitions. 

[0042]Thus, the difference data of the data for drawing is sent to the broadcasting station 40 from the information 
center 50, and puts on a broadcasting electric-wave by the broadcasting station 40, and is broadcast. It is received by 
the data receiver 32 and difference data is sent to navigation ECU12. Navigation ECU12 updates the map data of the 
map data base storage parts store 22 using difference data. 

[0043]Unlike the data for path computation mentioned later, at this time, processing is usually performed to the 
difference data of the data for drawing as a feature of this embodiment. The difference data treating part 26 which 
performs the update process using difference data is formed in navigation ECU 12. The treating part 28 and the 
reconstruction treating part 30 are usually formed in the difference data treating part 26. The difference data of the 
data for drawing is usually processed by the treating part 28. 

[0044]Reference of drawing 3 will send the difference data of the data for drawing from the information center 50 
( drawing 3 upper part). The data for drawing memorized by the map data base storage parts store 22 is written in at 
the time of the last all-out update process ( drawing 3 lower left). Usually, the treating part 28 writes difference data in 
the map data base storage parts store 22 apart from the existing data for drawing. Therefore, the file of the existing 
data for drawing and the file of difference data will exist in the storage parts store 22 after updating ( drawing 3 lower 
right). Thus, the data for drawing is usually memorized in the state where it was divided into plurality, as a result of 
processing. 

[0045]In this embodiment, the above reasons for usually processing are explained to the difference data of the data for 
drawing. Processing is usually simple for even (1), and it is being able to carry out in a short time. Usually, it is because 
processing is the processing which mainly writes difference data in the storage parts store 22. (2) Another reason has 
the drawing processing using these data in an easy thing, even if the existing data for drawing and difference data are 
divided into another file. 

[0046]The above-mentioned reason of (2) is explained with reference to drawing 5 . Drawing 5 is a flow chart which 
shows processing for navigation ECU 12 to draw a map using the data for drawing, and difference data. Here, to the 
map data base storage parts store 22, it is assumed now that the data for drawing which is foundations, the two 
difference data 1, and the difference data 2 are memorized. As explained using drawing 4 , the difference data 2 is 
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acquired after the difference data 1, and has the new information which is not included in the difference data 1. 
[0047]In drawing 5 , by drawing processing, first, navigation ECU12 accesses the file of the basic data for drawing, and 
performs drawing processing using this data (S10). Next, navigation ECU12 accesses the file of the difference data 1. 
And the road geometry etc. which are shown in this difference data 1 are drawn in piles on the map drawn by S10 
(S12). Navigation ECU12 accesses the file of the difference data 2. And the road geometry etc. which are shown in the 
difference data 2 are drawn in piles on the map drawn by S10 and S12 (S14). Thus, an end of drawing processing will 
send and display the image data of the drawn map on the display 18. If drawing processing is performed in this way, 
even if the data for drawing and difference data exist independently, it does not complicate but drawing processing is 
easy. 

[0048]As mentioned above, when processing is usually applied to renewal of the data for drawing, it becomes easy [ an 
update process ] and easy, and the drawing processing using the data after updating is also easy. In addition, the 
above-mentioned processing (that is, difference data was used usually processing) is considered to be suitable from 
the same viewpoint as the data for drawing also about the data for MM (map matching). 

[0049]The update process using difference data is performed also about the data for update process of data for path 
computation" path computation. The update frequency of the data for path computation is low like the above- 
mentioned data for drawing. By using difference data, the transmitted data amount between a center and vehicles 
decreases. Transmission of difference data is performed by the same method as the above-mentioned data for drawing 
from the information center 50 to the navigation device 10. In the information center 50, selection and a decision of 
sending out the difference data of the data for path computation are made by the selecting part 56 of the center 
control section 52. 

[0050]In the vehicles side, it is received by the data receiver 32 and the difference data of the data for path 
computation is sent to navigation ECU12. Navigation ECU12 updates the map data of the map data base storage parts 
store 22 using this difference data. As a feature of this embodiment, reconstruction processing is performed by the 
reconstruction treating part 30 of navigation ECU 12 to the difference data of the data for path computation. 
[0051]Reference of drawing 3 will send the difference data of the data for path computation from the information 
center 50 ( drawing 3 upper part). The data for path computation memorized by the map data base storage parts store 
22 is written in at the time of the last all-out update process ( drawing 3 lower left). The reconstruction treating part 30 
reconstructs the data for path computation by reading the existing data for path computation from the storage parts 
store 22, and uniting this data for path computation and difference data. The data after reconstruction is applicable to 
path planning processing by the same method as the original data for path computation. And information, including the 
newest road geometry etc., is reflected in the data after reconstruction. That is, the data after reconstruction is in the 
same state as the latest data which the information center 50 has. The data after reconstruction is written in the map 
data base storage parts store 22 ( drawing 3 lower right). 

[0052]With reference to drawing 6 , the example of reconstruction of the data for path computation is explained. The 
drawing 6 upper row shows the data for path computation before updating. In this embodiment, the data for path 
computation is well-known link data. Many nodes are set up on the map. The relation between nodes is expressed by 
link data. Link data is shown to the drawing 6 left part by the same gestalt as a actual map. It is shown in the drawing 6 
right portion with other nodes of which each node is connected. When its attention is paid to the node 5, the link which 
connects the node 5 and the node 3, and the link which connects the node 5 and the node 6 are both roads in which 
bidirectional passing is possible. Therefore, the node 5 is connected with the node 3 and the node 6. 
[0053]The drawing 6 lower berth shows the data for path computation after updating and reconstruction. Suppose that 
the one-way road attained from the node 5 to the node 4 was built newly. Vehicles acquire the difference data in 
which this one-way road is shown. The link data before updating is read and the data of the new construction road 
shown by a dotted line is added to the link data before this updating. As the dashed dotted line m shows to the right 
portion of the drawing 6 lower berth, the node 5 and the node 4 are newly connected. The data after reconstruction is 
written in the storage parts store 22. 

[0054]In this embodiment, the reason for performing the above reconstruction processings to the difference data of 
the data for path computation is explained. If the above-mentioned usual processing was applied to the data for path 
computation, an update process is easier and becomes high-speed. However, the data for path computation will divide 
and exist in two or more copies. For example, if drawing 6 is referred to, file with another file and other link data of the 
difference data showing new one-way road (link 5->4) exists. Now, processing when performing path planning becomes 
complicated, and calculation speed also becomes slow. It is in the situation where the improvement in the speed is 
desired from the former, about path computation. Then, the above reconstruction processings are performed about the 
data for path computation. It is before and after updating and what is necessary is thereby, just to perform path 
computation in a similar way. That is, availability when using the data for path computation for path computation is 
before and after updating, and is secured similarly. 

[0055]The data for name of a place search is also considered that the above-mentioned processing (namely, 
reconstruction processing using difference data) is preferred from the same viewpoint as the data for path 
computation. 

[0056] Drawing 7 is a flow chart showing the overall outline of the update process of the map data by the side of 
vehicles. It is shown in the figure about the above-mentioned landmark information, the data for drawing, and the data 
for path computation that update processes differ according to the kind of data. 

[0057]In drawing 7 , the navigation device 10 receives the update information (landmark information, data for drawing, 
data for path computation) sent from vehicles (S20). It is judged in navigation ECU12 whether received data are 
landmark information (S22). As mentioned above, since update frequency is high, landmark information has been sent in 
the form of full data. The update information of landmark information is overwritten by the data before updating (S24). 
[0058]It is judged in S22 S26 at the time of NO whether received data are data for drawing. As mentioned above, the 
update frequency of the data for drawing is low, and since data transmission time can be shortened substantially, the 
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data for drawing has been sent in the form of difference data. To the difference data of this data for drawing, 
processing is usually performed by the treating part 28 (S28). Thereby, an update process is performed simply for a 
short time. Usually, even if the data,for drawing is divided into plurality as a result of processing, drawing processing is 
easy as mentioned above. 

[0059]At the time of NO, the data for path computation has been sent in S26. Difference data as well as the data for 
drawing has been sent also about the data for path computation. Reconstruction processing is performed by the 
reconstruction treating part 30 to the difference data of this data for path computation (S30). In reconstruction 
processing, difference data and the existing data for path computation unite, and, thereby, complication of path 
computation processing is avoided. 

[0060]Next, drawing 8 shows the data storage area in the map data base storage parts store 22 of the navigation 
device 10. The data for drawing, the data for path computation, landmark information, and name data are file formats, 
respectively, and are stored in the regular place. The difference data field for writing in the difference data sent from 
an information center is established in the storage parts store 22. Management data has managed the start address of 
the field which memorizes the file of each of above-mentioned data, as shown in drawing 9 . 
[0061]When the update information of landmark information has been sent, as shown in drawing 8 , this update 
information is overwritten by the existing landmark information. The same may be said of name data. 
[0062]The data for drawing is sent in the form of difference data. This difference data is written in the difference data 
field of the drawing 8 lower part. The difference data 1 acquired before exists in a difference data field, and the still 
more newly acquired difference data 2 is added to it. These difference data is memorized apart from the data for 
drawing of the drawing 8 upper part. It is because processing is usually applied to the data for drawing. 
[0063]The data for path computation is also sent in the form of difference data. This difference data is once written in 
the difference data field of the drawing 8 lower part And as shown in drawing 8 , difference data and the existing data 
for path computation are read, and the data for path computation is reconstructed with both union. The new data for 
path computation is overwritten by the data for path computation before updating. At this time, used difference data is 
eliminated from a difference data field. 

[0064]In drawing 8 , since data volume may increase according to reconstruction, the margin region is set to the data 
area for the data for path computation. Since data volume may increase also to the data area for landmark information 
and name data, the margin region is set to it. On the other hand, in the data area for the data for drawing, a margin 
region is unnecessary. It is because update information is added only to a difference data field and the existing data for 
drawing is not changed. 

[0065]In the above, the suitable embodiment of this invention was described. According to this embodiment, from an 
information center, full data and difference data are properly used about the data sent to vehicles, and processing and 
reconstruction processing are usually properly used further in the update process using difference data. While 
reduction of data transmission time is achieved using difference data positively, full data is used about the landmark 
information etc. which are not preferred. In the update process using difference data, while simplifying an update 
process as much as possible by usually applying processing positively, the availability (the ease of using) of the data 
after updating is secured by applying reconstruction processing to the data for path computation if needed. As 
mentioned above, according to this embodiment, an update process can be performed as simply as possible and at high 
speed, securing the availability of the map data for navigation etc. 

[0066]The modification of this embodiment is explained. According to this embodiment, the broadcasting station 40 was 
used for transmission of the update information from the information center 50 to the navigation device 10. On the 
other hand, communication may be individually performed between an information center and vehicles. As an individual 
means of communication, radio or a wire communication device (a telephone is included) is used. For example, the 
navigation device 10 sends the demand of update information to the information center 50 automatically corresponding 
to a user's directions. The version of the map data which oneself holds is attached to this demand. A version may be 
expressed by the update date. Versions may differ for every classification map data. The information center 50 returns 
required update information (full data or difference data) to vehicles based on version information. When it is judged 
about full data that vehicles do not have latest data, the latest data is returned. About difference data, the different 
part of the data corresponding to the version information sent from vehicles and latest data is called for. A satellite 
may be used for above-mentioned broadcast and individual communication. 

[0067]This invention is not limited to the map data processor for vehicles. To the device which processes the map 
data having contained two or more classification map data, this invention is applied suitably in a similar manner. 



[Translation done.] 



